Pursuing the Best ECOC Dimension for Multiclass Problems
نویسندگان
چکیده
Recent work highlights advantages in decomposing multiclass decision problems into multiple binary problems. Several strategies have been proposed for this decomposition. The most frequently investigated are All-vs-All, One-vs-All and the Error correction output codes (ECOC). ECOC are binary words (codewords) and can be adapted to be used in classifications problems. They must, however, comply with some specific constraints. The codewords can have several dimensions for each number of classes to be represented. These dimensions grow exponentially with the number of classes of the multiclass problem. Two methods to choose the dimension of a ECOC, which assure a good trade-off between redundancy and error correction capacity, are proposed in this paper. The methods are evaluated in a set of benchmark classification problems. Experimental results show that they are competitive against conventional multiclass decomposi-
منابع مشابه
FLIP-ECOC: A Greedy Optimization of the ECOC Matrix
Error Correcting Output Coding (ECOC) is a multiclass classification technique, in which multiple base classifiers (dichotomizers) are trained using subsets of the training data, determined by a preset code matrix. While it is one of the best solutions to multiclass problems, ECOC is suboptimal, as the code matrix and the base classifiers are not learned simultaneously. In this paper, we show a...
متن کاملAdaptive Feature Spaces for Land Cover Classification with Limited Ground Truth Data
Classification of land cover based on hyperspectral data is very challenging because typically tens of classes with uneven priors are involved, the inputs are high dimensional, and there is often scarcity of labeled data. Several researchers have observed that it is often preferable to decompose a multiclass problem into multiple two-class problems, solve each such subproblem using a suitable b...
متن کاملImprovement of Performance in Multiclass Problems by Using Biclassification Based on Error-Correcting Output Code
Error-correcting output coding (ECOC) is a widely used multicategory classification algorithm that decomposes multiclass problems into a set of binary classification problems. In this paper, we propose a new method based on a bi-classification strategy, consisting of one-vs-one and ECOC classification. Also we introduce methods to improve a standard ECOC. The proposed method is compared to othe...
متن کاملMulticlass Learning by Probabilistic Embeddings
We describe a new algorithmic framework for learning multiclass categorization problems. In this framework a multiclass predictor is composed of a pair of embeddings that map both instances and labels into a common space. In this space each instance is assigned the label it is nearest to. We outline and analyze an algorithm, termed Bunching, for learning the pair of embeddings from labeled data...
متن کاملIJESRT INTERNATIONAL JOURNA Empirical Study On Error Correcting Output Code Based On Multiclass
A common way to address a multi-class classification problem is to design a model that consists of hand picked binary classifiers and to combine them so as to solve the problem. Error such framework that deals with multi-class classification problems. Recent works in the ECOC domain has shown promising results demonstrating improved performance. Therefore, ECOC framework is a powerful tool to d...
متن کامل